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Implementing multicasting 

This application is a Continuation of International Application 
PCT/FI02/0071 9 filed September 6, 2002 which designated the U.S. and was 
published under PCT Article 21 (2) in English. 
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5 FIELD OF THE INVENTION 

[0001] The invention relates to an arrangement and method for im- 
plementing multicasting in IP networks in particular. 

BACKGROUND OF THE INVENTION 

[0002] Multicasting is a method, by which one and the same content 

10 can be distributed efficiently to several recipients in a network. In comparison 
with conventional transmission between two parties, referred to by the abbre- 
viation PTP (point to point), multicasting saves bandwidth, because in IP net- 
works, for instance, packets with an identical content are not transmitted from 
one source to several recipients over the entire route, but one packet is trans- 

15 mitted from the source and multiplied in the last possible router in the network 
into as many copies as there are recipients. Thus, this is a PTM (point to multi- 
point) transmission. This transmission can be simultaneous, contrary to PTP 
transmission, in which the transmission is to one recipient at a time. 

[0003] A certain section of the IP address space is reserved for mul- 

20 ticast addresses and these addresses are not given as normal IP addresses of 
devices. A given multicast address belongs to all devices belonging to the 
group in question. The basic idea in multicasting is that the recipients register 
to desired groups by using a known protocol (Internet Group Management Pro- 
tocol, IGMP). Separate multicasting protocols deliver a multicast transmission 

25 (UDP-based traffic from one to many) from the sender to the subscribers. 

[0004] Multicasting is implemented by means of multicast trees. 
Each multicast sender has a multicast tree. A multicast tree refers to a connec- 
tion from a sender through different routers and branching off from the routers 
to each recipient. 

30 [0005] The known method for implementing multicasting causes 

problems in new data networks. This concerns especially networks that com- 
prise unidirectional links. One such network is the multi-bearer network (MBN) 
that is a network arrangement providing several different network service types 
for the delivery of data packets. The network comprises a core network that is 

35 connected to the Internet or some other public data network and through inter- 




face units to different network services, i.e. access networks, such as the cellu- 
lar radio networks GSM (Global System for Mobile Communication), GPRS 
(General Packet Radio System) and UMTS (Universal Mobile Telecommunica- 
tions System), and the broadcast networks DAB (Digital Audio Broadcast) and 
5 DVB (Digital Video Broadcast). Of the above networks, the cellular radio net- 
works are bi-directional and the broadcast networks unidirectional. 

[0006] A subscriber terminal connected to a system through a unidi- 
rectional link cannot connect to a multicast transmission organized by using 
the prior art, because it is unable to transmit anything to the network due to the 
1 0 unidirectional link that has no transmit capability. 

BRIEF DESCRIPTION OF THE INVENTION 

— ■ 

[0007] It is an object of the invention to implement a method and an 
arrangement implementing the method in such a manner that multicasting is 
possible in different types of networks that also comprise unidirectional links. 

15 This is achieved by a method for implementing multicasting in IP networks, in 
which multicast packets are transmitted by means of a multicast tree from one 
transmitter through several multicast controllers to several recipients. In the 
method of the invention, at least one multicast tree intended for control mes- 
sages is generated in the network from a network multicast controller to multi- 

20 cast controllers at cell level, the network multicast controller transmits control 
messages along the multicast tree to the cell-level multicast controllers, and 
the control messages contain information on the multicast transmission of the 
network and a command to connect to the multicast tree of the network in- 
tended for multicasts. 

25 [0008] The invention also relates to an arrangement for implement- 

ing multicasting in IP networks that comprises a number of routers transmitting 
messages of the different components in the network to each other, at least 
one multicast transmitter that is arranged to transmit multicast packets through 
a multicast tree to several receivers, a number of cell-level multicast controllers 

30 that are arranged to transmit packets to receivers, a multicast controller that is 
arranged to control the cell-level multicast controllers. In the system of the in- 
vention, the network comprises at least one multicast tree intended for control 
messages from the network multicast controller to the cell-level multicast con- 
trollers, the network multicast controller is arranged to transmit control mes- 

35 sages along the multicast tree to the cell-level multicast controllers, and the 



control messages contain information on the multicast transmission of the net- 
work and a command to connect to the multicast tree of the network intended 
for multicast transmissions. 

[0009] Preferred embodiments of the invention are described in the 

5 dependent claims. 

[001 0] One basic idea of the invention is to use multicast trees both 
for transmitting control data from the multicast controller and for transmitting 
the actual information from the signal source. Thus in a preferred embodiment, 
the network has two logically different multicast trees, one for control mes- 

10 sages (control announcement tree, CAT) and one for other multicast mes- 
sages (Internet standard multicast, ISM). Each tree is identified by the IP multi- 
cast address of the tree. 

[0011] The CAT multicast tree transmits control messages from the 
network multicast controller to the cell-level multicast controllers. The control 

15 messages comprise information on the multicast transmission of the network 
and commands to connect to the multicast tree of the network intended for 
multicast transmissions. The cell-level multicast controllers of the network con- 
nect to the multicast tree intended for the control messages of the network 
when they connect to the IP network. 

20 [0012] The method and system of the invention provide several ad- 

vantages. In the solution of the invention, each recipient need not separately 
register as a recipient, but the cell-level multicast controller registers to receive 
and transmit multicast transmissions in its cell regardless of whether any one 
of the terminals in the cell has registered as a recipient of the multicast trans- 

25 missions. This way, a terminal with a unidirectional link, for instance, can re- 
ceive multicast transmissions even though it cannot transmit a request to the 
network and thus not register as a recipient of multicast transmissions. 

[0013] Further, the network multicast controller need not know and 
exactly identify the cell-level multicast controllers. Therefore, an increase in the 

30 number of cell-level multicast controllers does not affect in any way the opera- 
tion of the multicast controller of the actual network, nor does it cause a scaling 
problem in the amount of maintenance and configuration data. 
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BRIEF DESCRIPTION OF THE FIGURES 

[0014] The invention will now be described in greater detail by 
means of preferred embodiments and with reference to the attached drawings, 
in which 

5 Figures 1 A to 1 C illustrate multicast trees, 

Figure 2 shows an example of an IP network, to which the solution 

of the invention can be applied, 

Figure 3 shows a second example of an IP network, 
Figure 4 shows by means of a signal diagram an example of the 
10 signalling of IP network components with respect to multicasting, and 

Figure 5 illustrates different access networks. 

DETAILED DESCRIPTION OF THE INVENTION 

[0015] Let us examine the examples of Figures 1A to 1C of IP net- 
works and multicast trees. The figures show two multicast transmitters 100, 

15 102, two recipients 104, 106 and a number of routers 108 to 118, through 
which packets transmitted by the transmitters pass in the IP network. The 
routers 108 to 118 are, in a way, programmed switches that have a number of 
input ports and a number of output ports and that following certain predefined 
rules and using the address fields in the packets transmit the packets from the 

20 input ports to given output ports. In principle, there are two types of multicast 
trees. Shortest path trees, i.e. source trees, are illustrated in Figures 1A and 
1B. Figure 1A shows the shortest path through routers from a transmitter 100 
to recipients 104 and 106, and Figure 1B shows the shortest path through 
routers from a transmitter 102 to recipients. The shortest path tree thus uses a 

25 route that runs through as few routers as possible. 

[0016] Figure 1C in turn illustrates a shared distribution tree. Here, 
the transmitters 100 and 102 transmit packets to a certain router 112 by using 
the shortest path method, and from there onwards, the packets go along a 
common route. The router 112 is called a rendezvous point RP. From it on- 

30 wards, the route is divided between the packets of several multicast transmit- 
ters. The shortest path method requires more memory, but minimizes the delay 
in packet propagation. The shared distribution tree in turn uses less memory, 
but the delay of the packets may be longer, because the route of the packets is 
not necessarily the shortest possible. The above alternatives are equal for the 

35 present invention. 
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[0017] A few multicast methods have been developed for IP net- 
works that can be applied to the preferred embodiments of the invention. Such 
methods include the protocol independent multicast-sparse mode PIM-SM and 
protocol independent multicast-dense mode PIM-DM. PIM-SM is designed for 
5 networks, in which groups are relatively sparsely situated, and PIM-DM for net- 
works, in which groups are in an area where receivers are relatively densely 
situated. 

[0018] Let us then examine Figure 2 that shows an example of an 
IP network, to which the solution of the invention can be applied. The network 

10 comprises three layers. A backbone layer 200 comprises the backbone of the 
network or a number of backbones of different networks that are inter- 
connected through routers and that are capable of transmitting packets and 
generating a multicast tree, i.e. that comprise PIM-SM routers 206 to 210, for 
instance. An interface unit layer (IU layer) 202 comprises interface functions 

15 between the core network and the access network. This layer can also be im- 
plemented as a logical layer in such a manner that the interface functions are 
implemented either in the equipment of the core network or the access net- 
work. An access network layer 204 comprises an access network, by means of 
which users are connected through the core network to IP-based services. 

20 [0019] Let us now examine some of the network elements shown in 

the figure. A multicast source 212 transmits multicast data in packets to the IP 
network. PIM routers 206 to 210 transmit the multicast packets along the multi- 
cast trees from one router to another. Designated routers 214, 216 are con- 
nected to one or more cell-level controllers. A designated router is the closest 

25 router capable of multicasting to a cell-level controller. A cell-level controller 
218 to 222 controls one or more cells in the access network. Depending on the 
system, a cell-level controller can control all cells in the system, or there may 
be one controller per cell. 

[0020] A network multicast controller 224 controls the multicasting 

30 of the system. The network multicast controller 224 can thus be a different de- 
vice than the multicast transmitter 212. Cell-level multicast controllers 226 to 
230 are together with cell-level controllers, Both reside in the access network 
layer. The cell-level multicast controllers keep a record on the active transmis- 
sions in a cell. The cell-level multicast controllers connect to the multicast tree 

35 intended for the network control messages as described later. 



[0021] Let us next examine Figure 3 that shows an example of an 
IP network, to which the solution of the invention can be applied, and multicast 
tree solutions of a preferred embodiment. The figure shows by way of example 
three cell-level controllers 300 to 304 that herein also comprise cell-level multi- 
5 cast controllers. The cell-level controllers are connected through designated 
routers 306 to 310 to the rest of the network. In a solution of a preferred em- 
bodiment, the network has two logically different multicast trees, one for control 
messages (control announcement tree, CAT) and one for other multicast mes- 
sages (Internet standard multicast, ISM). The control message tree ends at the 

10 network multicast controller 224, and it is marked with a dashed line in the fig- 
ure. The multicast tree of the multicast messages ends at the multicast trans- 
mitter 212, and it is marked with a continuous line in the figure. As shown in 
the figure, multicast trees can be different, which is due to the fact that the mul- 
ticast transmitter 212 and the network multicast controller 224 may reside in 

1 5 different parts of the network. 

[0022] As mentioned earlier, a certain section of the IP address 
space is reserved for multicast addresses and these addresses are not given 
as normal IP addresses of devices. A given multicast address belongs to all 
devices belonging to the group in question. D-group addresses in the range 

20 from 224.0.0.0 to 239.255.255.255 are allocated for multicasting. The address 
thus identifies the group and not an individual recipient. 

[0023] Let us next examine a solution of a preferred embodiment by 
means of the signalling diagram of Figure 4. The diagram shows IP network 
components and the signalling between them from the viewpoint of multicast- 

25 ing. It is assumed herein that in the first step, the cell-level controller, which 
comprises a cell-level multicast controller, is connected to the network. -The 
cell-level multicast controller then transmits a message 400 to the closest des- 
ignated router for the purpose of connecting to the multicast tree intended for 
network control messages. This occurs regardless of whether the cell-level 

30 controller has received any multicast reception requests from the terminals in 
its cell. The router transmits the message 402, 404 on through PIM routers to 
the multicast controller. The message route in question becomes a multicast 
tree from the multicast controller to the cell-level controller. The message of 
the cell-level controller is transmitted to the multicast controller as IGMP con- 

35 nection messages 400 to 404. IGMP (Internet group management protocol) is 
a known multicasting protocol. 
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[0024] In the second step, the multicast controller transmits control 
messages to the control announcement tree (CAT) for cell-level multicast con- 
trollers. The messages can be transmitted as SAP notifications, for instance, 
comprising SDP multicast descriptions. SAP (session announcement protocol) 
5 is a known protocol for multicast message transmission and it is described in 
reference publication Handley M, "Session Announcement Protocol," IETF 
RFC 2974, October 2000. SDP in turn is a message description that is de- 
scribed in reference publication Handley M and Jacobson V, "SDP: Session 
Description Protocol," IETF RFC 2327, April 1998. Each CAT is identified by 
10 one multicast address, so SAP packets in one multicast tree have the same 
multicast address. Messages propagate in the multicast tree 406 to 408 until 
the cell-level controller. 

[0025] A control message can comprise the following fields: 
[0026] - One or more multicast group identifiers. 
1 5 [0027] - A recipient definition filter. Multicasting can for instance be 

intended for all receivers in a certain area A, or for all receivers with a certain 
property. 

[0028] - The time during which the information contained in the con- 
trol message is valid. 
20 [0029] - Sender authentication. 

[0030] - A request for acknowledgement, if the multicasting defined 
by the message will not be received. 

[0031] The multicast group identifier field is obligatory. The other 
fields are optional. Sender authentication can be arranged with the following 
25 generally known method, for instance: the network multicast controller calcu- 
lates from the control message a standard-length result 'message digest' with 
a secure hash function. This result is signed digitally with a private key of the 
network multicast controller. The final result, a message authentication code, is 
attached to the control message. When a cell-level multicast controller re- 
30 ceives a control message, it first separates the authentication code. The code 
is opened with a public key of the network multicast controller (each cell-level 
multicast controller has this key or it can easily be obtained, since a public key 
is public information). Next, the 'message digest' is calculated from the mes- 
sage with the hash function and it is compared with the opened code. If the 
35 results match, the control message is authentic (it comes from an authentic 
source) and whole (it has not changed underway). 



8 

[0032] In the third step, the cell-level controllers receive the control 
messages. Depending on the content of the message and the configuration of 
the cell-level multicast controller, the cell-level controller operates in different 
ways when receiving a message. The cell-level controller can do the following, 
for instance: 

[0033] - Register as a multicast recipient to a multicast tree by using 
an IGMP join command, for instance, 412 to 416. 

[0034] - As above, but in addition it can notify 418 the terminals in 
the cell that a multicast transmission is available (AVAILABLE) by using an 

SDP message, for instance. 

[0035] - As in the first alternative, but it can notify 418 the terminals 
in the cell that the multicast transmission must be received (MUST-LISTEN). 
The message can be an SDP message, for instance. 

[0036] - It can leave the message unprocessed. This can occur, for 
instance, if the time indicated in the message has elapsed or if there is no cer- 
tainty about the sender. Further, if the message indicates that the recipient 
group has been limited with a filter, and the recipient does not belong to this 
group, the message is not processed. 

[0037] In the fourth step, the multicast transmitter transmits multi- 
cast packets from the core network to the cells along the multicast tree 420 to 
426. 

[0038] The invention has several different embodiments. For in- 
stance, the protocol used for multicasting in the network, with which the multi- 
cast trees and messages are transmitted, is not significant. The above- 
mentioned PIM-SM and PIM-DM protocols, for instance, can be used. There 
are also several alternatives for the used control protocol, such as SDP over 
SAP and UDP (User Datagram Protocol) or ICMP (Internet Control Message 
Protocol). SAP, UDP and ICMP are generally used protocols in IP networks. 

[0039] Figure 5 illustrates an IP-based multi-bearer network, to 
which different access networks are connected. The routers 306 to 310 shown 
in the figure correspond to the routers in Figure 3. Router 306 is connected to 
a gateway GPRS Support node GGSN 500 of the GPRS (General Packet Ra- 
dio System) network. GGSN 500 routes packets between the GPRS system 
and the IP network external to it. GGSN further has a connection 502 to a serv- 
ing GPRS support node SGSN 504. The main task of SGSN 504 is to transmit 
and receive packets to and from user equipment 506 supporting packet- 
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switched transmission by using a base station system. The base station sys- 
tem comprises a base station controller BSC 508 and a base station BS 510 
controlled by it. In this case, the cell-level controller is in SGSN 504. 

[0040] The router 308 is connected to a WLAN (Wireless Local Area 
5 Network) router 512. The router 512 in turn has a connection 513 to a router 
514. The router 514 in turn has a connection to an access point AP 516 that 
has a wireless connection to a terminal 518. In this case, the cell-level control- 
ler is either in the router 512 or in the router 514. 

[0041] The router 310 is connected to a DAB/DVB system router 

10 520. The router 520 is connected to a coder 522, in which the coding required 
by the system is performed, and the coder is connected to a multiplexer 524, 
from which a signal is transmitted through an ATM network to the transmitter 
528 that transmits the signal on a unidirectional connection to a terminal 530. 
In this case, the cell-level controller is in the router 520. 

15 [0042] The above DAB/DVB description is only one example of a 

possible implementation. Said network can also be implemented in other ways, 
such as by having the coder and/or multiplexer in the transmitter 528, whereby 
the network comprises consecutive routers ending up in the transmitter 528. 
The cell-level controller then always resides in the penultimate router. 

20 [0043] In all the examples described above, the cell-level controller 

is thus arranged to connect to the multicast tree intended for network control 
messages when it connects to the IP network. In practice, this feature in the 
cell-level controller is in most cases implemented by program. There is no 
need for structural changes in the known cell-level controllers in the preferred 

25 embodiment of the invention, but a desired feature can be included in the soft- 
ware of the controller. Correspondingly, the features of the preferred embodi- 
ment of the invention can be implemented by program in the multicast control- 
ler. 

[0044] Even though the invention has been explained in the above 
30 with reference to examples in accordance with the accompanying drawings, it 
is apparent that the invention is not restricted to them but can be modified in 
many ways within the scope of the inventive idea disclosed in the attached 
claims. 



